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(11*311] §,mmmco^m}zmixm^ 

-:^\-^x^^nB(omm^>i!Stmth^tizx 'ommcn 

fifzm}^izMf(i-rmmmfzmmmi-i z. t mmt 

umms] tmm i ^za^^x , mi^mmmmi- 
m, f'm^r-^mimzmMw.immi^ 
mix mmmm^-^ fix ^-^mMmMmmi- 

imm4 ] ^nm^m.cr)^nm^zJitmix:? u -y 
rmm^zx ^m^m uz^xmmind^mmmmT- 
^mmif^iza^^x , ^■^m^'-9iK-))LxmL<r)^ 

%i§'nm'hmmmx'\m t tz^m^^- 9 mi 7 v 

fzs.^mzni-E.nf&e)i^mm.-k^wfhiT''^t-^^m. 
t^mmyy^:mifzBnBr-9^mEL. tfrie# 
9mm7y9'i:m^^x9 u -yrtij: Ki^^itz^nrnT 
~9imm!mmzimi-im. mi^^mmyyyi 

[1**11 5 ] 11*114 v^T , mii9 -y rmM^ 
^^Mzii 'Omii9mmyy9'im^l. 9V yy'izX 

0 § iifz^nmmmt h ^n^x - 9mi<z^mu 
yyy L . mtfEnm'^^'mmmWimy y 9 
nvoLLxmm^timwim<^j-^9~y^mmi^'v 
vx'mmi>y^ yyy9'^^^m^mmmmi 
imihzMmt i-wmmmm'f- 9m'm^. 

ti, mUy^yyy9^hj^9-y^zm-^\.-^x, issjsaa 

9immz}mfi^\-mmmmmL izt mmt 
tmmmmf-9mmu^, 

[00 0 1] 
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[0002] ^^nm^mm-tifcMz. ^nm^m.co 
E.nmz^m Lx^s.mmmMm^'ii r> i^^m^i 
mtix^^h, :i<r>^^izE.mimmizm.ixmm 

(m^mt\^o) x'hht\ "r^m^zx^wM^titzm 

[0 00 3] $'nmi^mix^±irzE.nmi 

mm^mMmm) xmuzE-nmi^^tx^co 
Enmmm'r-'9mmi-&^mii:i^. ^ms^ 
< ^'hmr - 9 i ^mmm-^ ztiimttix^^i. 

[0 004] 

1 3mmmi,z^mm^^mmc^mm\xh6. 
[0 00 5] [ii2(:fcv^T, $'nmT-9mi3io 
oiz. ism^tit§'nmcoT~9mm^ixx^^i, z 
(omxii, misnA. i,z7r;-r5nmcDT~9timtti^ 
21^ fixn'o. ^nmf-9ioitix, mimAimi 

3(7)A. CDlX'TFt) Jb'S.m5mA mi3cr)A. (7)5 

x^-t) <D^m,^.<r)&m(x. Y, z) mm^tix\>^ 
I. $^nmi^pmmW' i o 2ii. ^nmf'-9 1 o uc 
*f I , ^-r^nm^wmm losxsnm^: 3ocoh 

nmiz^Wmmifro. ZtiizXmiScrtA. <n5n 

mi. 2, 3xm^-rh^m. 3. 
Ax-mm-t^mw^^,r. a. 5XMm-h3.n 
m(^3-y^zm^fi, ^E.nm<^r~9\t, 

mr-9}m^l 0 5cr)^cr)E.mT~9 1 0 6 L 
30 Xt^^^^tlh. 

[0 00 6]-:^, sn^crt^mm (^mi:^-tm 
i±. mWiT-9^iS.mM^io4izx*)^!S.^ti. ^ 
fS.-^ixfzT-9ii. ^nm/^mur- 9 mmm i o 5 

<D^cr>^m^^f-9 1 07 ttxmi^tll. ^fc, 

co9mmT-9 1 0 7 tiiii m^jbmmsmAcomm^z 

[0007] ^m/^\-mT'-9t^m 1 0 5cn^-n 
m~9 1 0 b\i.i^-E.nmw-^^zmmm.% 1 0 st; 

!igjl$n, ^'hmr-^'l 07t[3]«t:!lBj^$fLl,, <^ 

h. t-f, E.nmT- 9 mm^i og^zfcv^T, 
T~9(r>mi^nBiz-y^^xTmT-9immi, ha 

1 1 1 1;-7 u-A^ ^ u 1 1 4 ti^ 1 Enmcomm^ 

01 3C0B. li:7U-A;<^'J^^lH^^e*^'fS 
9tE.mmmni 1 HCj:'9IS2H:ftff^, l^3E:ftff^ 

c . mDiz^s.nmm\m!m)}fi Lxmm-^ titzm:^^ 

50 *$ill>. 
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[0008]-:^, fSH^aasp 1 0 scDmur- 
mm 1 oti, m-^r-nmm i sizm^titzm 

m^zmTjktixommi. T^mum^^tix^^it^^ 
mmm^-f. ttcBm^ommt^m, m^z 
^mmx-^i>. 

[0009] 9mmm^'^^^nx\^ii^, ^mu 

T-i?mm^l 1 0{±, 1 0 7c7)mi m^r 

-A;^^:iJ 1 1 AHzmM-^tlh. 01 3(50E. {ZL<r> 

]IjS«#^h^lltc-ov^-cm<ii:ISM*%t>ii^<, 01 3(7) 

F. - I. iz^cD'i^nmmmmm^fimi-'k^ 

[0010] mzmBT~i^i}^(>^mm\ifz=m 
r- rm^x'^^iLtz^nmmmur- 
^mmthfj^^tm-fh. 11 4(jM*c7);?'j ./T 

mx-h & . 0 1 4 cnmB'r-f 1 2 oii§'mimtT 

1 2(01 0 2i:|pi«) izx:h^ti6k, §rm^mm<7) 
Enm^zm^mmmhti^h , zmmmm^zi: 
0, ^nm\im.c^^nmzm\^fix , ^E.nmm 

1 2 2*?{M§^iSt*l:: 
^miSr-^ 1 2 3*>'fM§n.l., ;ii/i.(OT-:?(i, 

^ ij .y rjaaap 1 2 4 i^tsu-r , jii^ti^ttj^fLTtn* 

Si^^cn^^iT-:? ^0ff^x-^tstt®Ji 1 2 8 
t. }!K\^x'mm^m^i2 5^zm\Lx\.^tz. 
[0011] u ,y rsftagp 1 2 4 comse^ 

imthb. miAcoiermzmio^z. a, b, c 

O3-PC0]I*2r1^'OH:^ff^Sr, a~diO:^?rj^^^ 'J •/ 
rt«§nf^H:ftJ^«jK/;^lI;^x-:? (A, e. 

f ) ^mmr-i^^mmmi 2 8oH:ftj^T-^ 1 2 9 

[ 0 0 1 2 ] Sfc , ^ 'J -yT-t J; 0^)'fJ§n;^cH:^J^iO 
J-hmr-^^fSH^aUgBl 2 5(3j^i±i-ri.^-&, ^hlS 

mf-:^ 123 tlx, mi4:iz7jk-txoiz, ^mmWi 
SI {U'^Li(r,x^~hiim^mLm,^A<^mm) t 
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f^y'-^^t/^mi^tl. mz9mUm^L2(7)r~'^ bLX 

2 (^/S-Ci)l.]I^^AWiI«) C02]IjST-^$-Ji#t 
JSli3!!iSg|5 1 2 5{C3gai t . 05'I-Mitffi«^ft 

[00 13] 

[mmmtx dttmm] ±120 1 2 , 0 1 3 

10 ^tii. ^nmT-i^mmizii\<^x i^nm<n^iiLX' 
#11 ^ iz^-^xmM^i, fznx, ^<7>^nm^~- 

[ 0 0 1 4 ] iTt. ^mmz-^\\x\i, m&m^%<n9\ 

nmim-^m^^hik^. m:X'ii7t<7)^nmm^ 
■t^m mk, mmt\^^ ) X'h6i}\ ^mmm 

20 ^M5ijt'5:v^f>:i^. 9mmiE.nmtm^^z^'-:^i^ 

[0015] tt:, ±tm lAlZfUtn^crt^' V >yr§ 

titi^nmmmw^T-^it. mz^\-mm'!i^L 1 com 
a^rs 1 fc[5]--c-35&]iAE 2<^r~^iw\<^9mm^ 

tLXWz^z^m^mz-&^'fi,fz)h, T 

[0016] if^mi^mmmmm.immthi^ 
^iz, ^m^iifzE.nmr-^i^m^z'miK'OT- 

^^w^i-^^timi(r>EmtL. ^';-y7-magi5fc 
n\>-^x^nmi^'v -y rt^ts^w^'hjfiST-'-^'wsijffli 

-mm^^mi-i>^bim2(^mtti, 

[00 17] 

40 mmmm-fifzi^co^m] m 1 {i*%BHcos 1 
mmmx'h 0.02 {j^^bb^t)^ 2 «safiB!t0t-?> 
I.. 

[OO18]01ti3V^T, 1 {i^^JgiOlI fir - ^ $r 

^tsmBT-'^mm, 2i±^nm^:mm.cr>^nmiz 

m^. 4 \tE.nm ■ mmT-mmm iz^nh^ti 
fz^iE.-hmT—? , $^2E.nmT-s • ■ -mcoE-n 

Bt-i^ , 4 a~4 c li^^mizn 1 3 <r> 

m^mmbmrnz^mthmm^n ( ^mm 
50 mm i^mim (^nm^^p\Ltzmz^tfzm) 
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3. 5hiiE.mmmu. scmmmm^. em 

[0 0 1 9] *)t[l2tCioUT, lO\i^nmf~9V& 

w , I mm mmmmM . 1 2 ^ u >v rmm 
m. 1 3 \t9 u V rmmi 1 2 ^izm^r ^hfz^mmm 
mmn . iAimt<^vy rmm 1 2 t3ig{t4>ti/i 

0, 11, leRX/l lcD^mi, ^ti^ti±.nmi<^ 
1,2, 5&lX7(=Wjt51-^, 

[0020] :^^mm 1 c7)ffl^ii, mm^^mt^ 
mvhh^j^^wmx'h^t^i^i-yyi/inML. mm 

izM r^^zi: r^ast fcl ^•CH:ftJB^ 

fJ^^TV\ ^(/y^^mT~9cn^i.z^'mmznmtm 20 

[002 1] 

{m\ mimmzii\^x. ^nmmmmm 

m^<D^m^z^mh. zmmiz^oi^^^tifz^ 
^nm<7)m}^.izMLmw^ ■ mm^^^trnvv^'^ 

cTfiifiSc^ii, mmmtmwiyy:fbTm^^ith. 
[0022] E.nmi-'-i^4iimm>m^siz^m^ 

ix, Emmm^ 5 b -z-y i^- u 7 ^z^nmif^ 
m^ix. mw&mW'5 cX'mi&T-mmemm 

m^mty y^m^ixfzm^fafy v-i.y>. t y 7 
\.z^mm^^mmh, mH^aasnsii, ^x(r>-E^mz 

[ 0 0 2 3 ] El 2 <mmzii\ X , mm^wmm.^ 1 40 
ni±tmi tmmiz^nmT^-^t&m^i ocomm 
T-:?iK-)iiMmcoE.nm^zm-t^. ^m^iitz^ 
Emir~9\,zn L. ^v-y rmmu 1 2{i^ v -v y^ 
x'^v yrm^nw mzA6mmiE.nmm\L 
X , ^w\^titcEm<r>^mj^MmtmAizmti 
9\-mmm'T--sjm^i^tmmyyi^mi}a^ix 
t:E.mT-:^A<j^^^ith . ^mmmmsii siz 
^i^m^^zMfB-rmmwiyy^^^x-ti-^ii. nmm 

't^m-th-h^(^j-<^-y) -^m-y^yyyy^^m- 50 
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h . d^i^z^mmm^'m 1 4 , buis^ ^ y 7 7 i''\.z 
m-i^^x, nmt^i9\-mmm-!rt^z-y\^xfsm^f- 
9<7}m^i'^^x. mmT-mm>\5\>zimth. 

[0024 ] 

9 comm^ , m 5 \mmm \^zx^5 mi<r>mmcr>mx' 

[0025] :i(^mmm 1 \i±im 1 i:^^i-*%Bjom 
\mMmmznmmm:hi>. m3\>zii\^x, 2 
~4 . 5 &t/7 (i±EEi 1 h n tm^^imLfzmwxh 

[0026] ^Xfizmm 1 <7)iftf^^§iB3-r I. h . m 

lai 2C01 0 1 ) ^gftix-^T, z.tiimw(^EnMiz 
^mth^mm^, ^m^tirz^Emi<n'f~9iE 

nrnz^^^xmiEAmT—^ . m^n^^-^- ■ 
bwcmmixt. mx.\i, mmf-^tixsnm 

[0027] :^mcomBMmm^2ii, #HftJF^ 

h tMz, ^mmm\>zni,^ayi^^}znm-th9Ym: 
ifim^m^m\m-^<^mxxh h -b-^^m^m y 
wm-h. z<7)-m^\yyyii, ^mj^^zMmmmm 
i}\ jtco^nmcrtm^imt^iim^my^bbx 
"1" ^m^zimMmm-hiiii'i^ 
wmyy^^bix "0 " til . 
[ 0 0 2 8 ] 114 iz9r.-fEmf~i?m^mx'i±, - 

^COW^mmblX, 4 0~4 2tCX, Y, zco^^m 
T-^ (#3 2 1'7 h ) ^itiizyy^T- 
^'4 3*<^£$ll^, 7 77't-:?'4 3(i, Oh'-yh*» 
^ 3 1 b*-y h«-^t+3 2 t'-y ht'|g^$il. 1 

6 f-y ht- " 1 " m^my^) " 0 " (Mmy 

yy) 

[0029] icoj; 0 ^:ft?^:H-fiMfflg|52 1 J: Oft^ 
\SL^titz^E.m^cr>f~-9 4 a-4 c(i, ■ ^'hjg 

<^ii^i<z^m^til, 

[0030] Em • mm-mim 3 a 1 h:^^^ 

$#{2tH:ftff^T-^&mB35!iag|55i:!fS5i-f^. m 

am^sx'ii, Em ■ 9mmT~:^x:b^5 ox-En 

—hm 3(7)r~i^mm 5 1 mzifk^ tiXUlX-ol,z. 

muzw.nEmw-'^mm {r,\m±x-mzi. 
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SI). mmmzm':^^^xE.nm ■ j-hmwr-^ 
miS-^ix^ (|3)S2) . zcoi^, E.nmcr>m^mW: 

[003 1} 5 2 (i3M <^^lfc=ft ff^ • ^'t-MI^JSH 10 

r- ^ , ^nmm^ 53 ( 11 1 5 b tc^^ 

t'^wlgi^ft^coi't-mwffiiB^ffo. zm, Htt 
[0032] T-^*!iag|55 1 i3-h<!f:com2E.nm(r)= 

m ■ ^mmmT—^-bm htix <it. miz^(r> 20 
^nmtmm^mmi, ±x(D^m-mmmf 
~^i,z-:>uxyu-j>,j<=tu 7±.i,zmm^tii, 
ioo3 3]m5comxmmi-it, a. izintsnm 
is-^co^nm^z^wwxmmtim^, mi-nma 
imi. 2, scD^TWkmmt. Tii^iizMiitmm 

H (H^l i:lIii2§:Jg^iia) {4^m77/*%Sn§ 

h, m,^.2^zm-t6mm (]M2i:a*3&^^ 
ill) t«^ii7 7^*%»psix. m^,3izmtmm 
IS (11^.3 fcn^ir 1 ^r^JM) mmmy:/mm 

hx\^h, 30 

[0 0 34] C:coj:^^:miH:ftJgc7)T-:$';i\ f-^ 

m.^ 5 1 T^aa^ti-cffiiigp 5 2 tcfc v^T^is^B Ufc^ 

S5C0B. t:iT^-rJ;-5(;]I*l , 2, 3T-«fl. 

f^iE-nm (PA^it«s) t±iST*t-2^coi'i-j^i$ 

(11^ 1 , 2^^^.1X11^52, 3rBl) *^-SttCj8ii$fL 
^. i<Of^, -*«i#^^7 7/*^Oi^|-m (11^3 

twmtm5<7)c. iz^i-xoizmm^ti, mki<z^3 = 
nMi^mscoD. coxuzmm-^iix, s^^^frots 
m^^^fs.t^. 40 
[0035] mzmenmm 1 o{4±feii2 ts^t*^ 
BHcois 2 «jsa«j^tc^fE^i.gisfeM2 <7):^^^:iig-ti. 
& , a 2 i^z^^mmza i »t , ^:ftj^^|ij3!!iasi5 

1 lV^W\^tifz—:><7)E.M^zMlX, ^U«/7'Ma 
gPl 2T'f^*i:|5imc;5";-y7'#i;^ff^i:c02<;±rS:^ 
ibX 9 y >y 7-5aiI*itT:bfl|> . ^ 6 i: 0 

[ 0 0 3 6 ] El 6 U -y r5!!iRHCct 0 U -y T § il|> 
H:ftJgcofiajTS) 0 , ^i'l$ti5tH:ftff^{i]I,'SA, b, c 
X-m.^fl, ^cOHM^fc^'J-y7°f!^Dh{l-SB' 50 
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c T'2:^^"ri.. WL-^x^'i-vym-^zi.^, mtzifz-^ 

[ 0 0 3 7 ] 'J yr^Siatl 2T14, U -yrt J; 0 
*M§^i7tZ:ft5F^ (ll6c/)ia^A, B' , C w^:^ 

:8-Ll (1I^AJ:IIj±[B' racoj'hm) tll^L2 (II 

iiAtn^^c ^7^vm.ut, ^iZ7i(r)E.mmm 
f^±comx'hhi}^(:>-^^ mm) mtm.mmm 

ij -y7'Ma{2J;.S:J)-fiJT'4t:!^^^'hmT'J)SA^<^fiSB 
[0038] 07(4i'hJ^JS77^<7)irailT-'*)'9 . 07 

CO A. immmyyymfm. b. {4]i^t$'hjfii7 

y 7'(rm^ i^-t, A . iz^tX ^ ti'hm 7 7 , 
3 2t'7 bc7)r-^4'c00f7 fOfiglclS^Sfl, ^ 

^0 0 h' h *i " 1 ■■ iOB^^hi^ll^^ ( 0 ) . 

"0" mmm^m mmmi) mt, ^mm 

||77^{4. B. t^-fidlcHi^ntlB^n+im 

m ( e n : x>y v'n S:,mt*-ri> ) mm^yyi^tm, 

£ n commr- ^ liZHM $ ti . [5I« * n + 1 co^m 

r- t e n + 1 { X -y n + 1 c05'f-^^7 7 ^^*^J#jD 
]a;±[n + 2(Ce n + 2 (X-y>''n + 2) Wi^hi^M 
7 7:J'>'#3[I§^1.I>. 

[0039] m8R7/m9iimtkm2<r)^myo-m 

(■ecOl), (-ei02) T'$>-5., C:c7)j!!!:a7D-{4:7'; 

«y7'^aagp {m2coi 2) mmizxm^i-t9\-m 
mmm^ m2coi 3) m^mimmmm^ ([32 
1 4 ) (Dmm^m^. 

[0040] 4fc. ncommyu-ii, ^v^yywm 

izx'omscn^miz^i-mjkp 1 . P2, ps^rmitc 
^nm^i^is.^ti. ^Ji-y'jco9mmyy^ff±Mi. m 
7 COB . t mmcrimux'^mj^.crymnT-^iiziim^ti 

X^^^i><r>tl. ^:ny'JmmUyym "0" ttz 
{4 "1" cr)^tH}^£mzm^^ix.X\^^l. 

[004 1 ] m8cr,>>mtim^-ti t , ^mmmmmm 

xUTt^(t^>ii;^^7'f y7 7i/ (LINEFLG fc^) t 
\^d^mco^m. {;<^'Jco#gcox>JT) SrOlc^)3m 
■tl. (I18C!0S1) . mz. 7.x>yrS2(Cfct^T. tl 

TcDmmii^mf^tih, -t^^hh. m.mzy^yyyy 

(LINEFLG) iZML, X-yi/1 {edsel)(7)$\-mB.yyy' 

l,Z, 3 2 f >y h 0 t' V h iiimiZ^M^tlfz 7 7 /Sr 
mtP^^ (IttzlitO) ^^y-^ yyyy (UHEFIG) CD 
Of-y hlClS^-ri.. 

[004 2] X7i-'2 (edge2)C0^HS^7 7i5''^ 
1 f -y h i/7 b tT, -ei^i'hjMll7 7 /tOb'v h 
( 31 (C 1 f -y h >- 7 h L T V ^ ^ COT' , 3 2 f -y b [*ICO 1 
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-rS 1 t'-y bemiS^^. {edge 
3)c7)i'|.JfJ|7 7^''^:fetC2h'>y hv-7h t, ^C07^> 
7^/«t'-y h ( 32t'v M^C02f -y h{aatJbl>) 
^7-^ ^77:/ (LINEFLG) tCfS^t-S . 
[0 0 4 3] HI 0t^-t7^y77i/(0i^BH[at^<J; 

A. tC^iV^T. 0~(3){iX-yi/l~X-yx"3c7)j'hJ§||7 

y^yyy i^^mt, (D-Oco^it^'ixcT) o t' -y h fig 

(?) 3 ocDf .y M4EliiS5g$ ix-l. , 
[0 044] 08tM-5T, iJ:{C#A>iX7t7^ y7 77' 
(LINEFLG) (COV^T, t^^t'^Oij^ij^'^Mth (08 
iOS3) , ^(7)f"Mt'7'f :^7^i?' (LINEFLG) 
*i^TO (^b'-y hj^jJ "0" ) C75*^-&{i. ^mtmWi 

|*l^*^OTt(rV^*|-^, 7-^^77^?" (LINEFLG) t^iO 
v>y7*$tS:ISgt (08(7)54) , iSSS^ifci^'^y 
7'5t ( M 1 -M 7 c7)Mil*^ : M 1 -M 7 ^^Ol^•C(i^M 

fl.) tiv-vy7-ri.:(|Bls 5) « i<7)i^>yr5fe(±, 

[0 04 5] C:^T', Jiia7'fy 77:5^ (LINEFLG) (7) 
f^fflSrBl OtcJ: OI^HB-r-?. t . dlOWA. (cj:07 
y7 ^JJ'" (LINEFLG) 03 t'>y ht(i. gTS^O f 
-y N CiB(CX -y i/' 1 cr>9\-mm 7 7 / , 1 f 7 h fifitCX 
■y>'2c7)?hm7 7^, 2h'-y Ym.^ZX.^v'^3^^VWi 
||77^*HiX^'niS$$^XTV^I>, C(?)7'f y7 7:?'" 
(LINEFLG) (7)3 h'>y bT'^-t^ffltiO 0 0~1 1 1 T 

1 03liCW0'-7C7)8OWiitC^|), 
[0 0 4 6] Ell OCOB. £7)^{ii£7)7'f >-77^'" (LI 

NEFLG) <7)8-oc7)ffl*^ -eiL-PMf-iiiSfflHIS^OTfaii 

[00 4 7] •t^*5'«9, 01 0(7)B. tCiiV^T, 
(1) {±, 7-^y7 7/**0c7):^^T-^i9, ffllBiiLt-* 

oT, yr^fetiM 0 (08c7)xx7rs3rot¥fj 

K§n/c*i-^) i:>5:0; ^'hi?liK«W«Wi01 1^0(1) 
\,Z7r<fi~o\zUm^fi^£\\ ttz, mil) {±. 7'fy 

i,z5r^-t^m^cmM.V 1 - P 2rHl?:fiiH-ri. ^ t ?:fg^ 

t, ffiffl-tl>3'f-JfMX;yi;{4X'y>''l-C3iO, >-r 

JfefiM 1 i: ^1, , ^ C7)%^, i^'^ y7"5tX-a 1 1<7) (2) 

\,z^-fmmmihfih, 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] According to the conventional periphery drawing drawing 
method shown in above-mentioned drawing 12 and drawing 13 , the drawing processing section only 
processes each of the triangle divided into the arbitration number in the polygon division processing 
section according to each top-most-vertices data in the triangle data-processing section in the unit of one 
triangle, and is processing it, without being conscious of whether the triangle data is polygonal [ a part 
of ] or it is the independent triangle. 

[0014] Moreover, in a "visible" case, about a periphery line, are drawn by the conditions of a drawing 
attribute (visible/invisibility) in the periphery line data-processing section of the graphic form drawing 
section, but When drawing the periphery line of a polygon graphic form, in order not to distinguish 
whether it is the side (it is henceforth called a boundary line) which forms the original polygon in the 
former, or it is the side (it is henceforth called a parting line) formed when it divided into a triangle, The 
periphery line needed to perform data origination and drawing processing independently of the triangle, 
and its memory space which stores data increased, and it had the problem that processing took time 
amount. 

[0015] Moreover, the periphery line data of the triangle which the former shown in above-mentioned 
drawing 14 clipped After sending out top-most vertices SI and top-most vertices El to the drawing 
processing section as top-most-vertices data of the periphery line segment LI previously, as data of the 
periphery line segment L2 Since the data of top-most vertices S2 and the top-most vertices E2 same 
originally as top-most vertices SI were newly sent out to the drawing processing section as data of 
another periphery line segment, the problem that futility arose was in data forwarding. 
[0016] This invention sets it as the 1st purpose to offer the periphery drawing drawing data control 
method which can process the divided triangle data at a high speed, and can lessen the amount of data, 
when drawing the periphery line of a polygon graphic form, and sets it in the clip processing section. 
When carrying out periphery line data forwarding to the drawing processing section with control of the 
periphery line data when clipping a triangle, useless data are reduced and it sets it as the 2nd purpose to 
offer the periphery line data control method which can shorten data forwarding time amount. 



[Translation done.] 
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EFFECT OF THE INVENTION 

[Effect of the Invention] Since according to the 1st principle of this invention it can draw by adding the 
discernment flag showing a boundary line and a parting line to top-most-vertices data, and processing 
this in case a polygon is divided into two or more triangles, memory can be contraction-ized while 
accelerating periphery line processing. That is, creation processing of periphery line data can be 
simplified, the amount of data transfer between the polygon division processing section and the drawing 
processing section can be reduced, and periphery line data processing in drawing processing can be 
reduced. 

[0054] When drawing a triangular periphery line according to the 2nd principle of this invention, after 
the triangle which carried out polygon division clips, when managing the periphery line top-most- 
vertices data of a complicated triangle, it becomes possible to use a periphery line flag and to simplify 
data. Moreover, periphery line top-most-vertices data required for drawing can be reduced, and data 
forwarding time amount can be shortened. 



[Translation done.] 
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PRIOR ART 



[Description of the Prior Art] The block diagram of the periphery drawing drawing of the former 

[ drawing 12 ] and drawing 13 are the examples of the periphery drawing drawing by the conventional 

example of operation. 

[0005] In drawing 12 , the data of the polygon drawn by the polygon data storage section 100 are stored. 
In this example, the data of five square shapes shown in A. of drawing 13 are stored, and the coordinate 
(X, Y, Z) of each top-most vertices of the 1st top-most vertices (1 of A. of drawing 13 shows) thru/or the 
5th top-most vertices (5 of A. of drawing 13 shows) is stored as polygon data 101. The polygon division 
processing section 102 performs division processing for five square shapes to three triangles in the 
triangulation processing section 103 first to the polygon data 101. Thereby, five square shapes of A. of 
drawing 13 are divided into three of the triangles constituted from a triangle constituted from top-most 
vertices 1, 2, and 3, a triangle constituted from top-most vertices 1, 3, and 4, and top-most vertices 1, 4, 
and 5, and the data of three square shapes each are stored as triangle data 106 in a triangle / periphery 
line data storage section 105. 

[0006] On the other hand, the periphery line (line showing a profile) of five square shapes is created by 
the periphery line data origination processing section 104, and the created data are stored as periphery 
line data 107 in a triangle / periphery line data storage section 105. In addition, this periphery line data 
107 is constituted by the coordinate of the 1st top-most vertices thru/or the 5th top-most vertices. 
[0007] Three square shapes each are transmitted to the triangle data 106 of a triangle / periphery line 
data storage section 105 by the unit at the drawing processing section 108, and the periphery line data 

107 are transmitted similarly. Next, drawing of a graphic form is performed in each part of the drawing 
processing section 108. First, in the triangle data-processing section 109, top-most-vertices data are 
analyzed about the 1st triangle of triangle data, processing which creates triangle drawing data is 
performed and the 1st triangle is continuously drawn to a frame memory 1 14 in the triangle drawing 
section 1 1 1 . B. of drawing -13 shows the condition that the 1st triangle was drawn, to a frame memory. 
Similarly, data processing of three square shapes each of the 2nd triangle and the 3rd triangle and 
drawing are performed by the triangle data-processing section 109 and the triangle drawing section 111, 
and the condition that three square shapes each carried out the sequential addition, and were drawn by C. 
of drawing 13 and D is shown. 

[0008] On the other hand, it is determined whether "periphery line visible / invisibility" of drawing 
conditions by which the periphery line data-processing section 1 10 of the drawing processing section 

108 was stored in the attribute data storage section 1 13 process by as any it is set. If it draws so that the 
periphery line which is a profile may be displayed clearly, when drawing five square shapes, if it can 
choose and set up and periphery line visible ****** is carried out and invisibility is set up before 
various kinds of conditions are prepared into this drawing condition and a user draws, a periphery line is 
not drawn and the interior of five square shapes can be drawn by shading, a color, etc. 

[0009] When periphery line visible ****** is carried out, the periphery line data-processing section 1 10 
analyzes each data of the 1st top-most vertices of the periphery line data 107, and the 2nd top-most 
vertices, and creates periphery line data, and the created data are drawn by the periphery line drawing 
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section 1 12 on a frame memory 1 14. The condition that this periphery line was drawn by E. of drawing 
13 is shown. Next, drawing is performed by the processing same about the 2nd top-most vertices and the 
3rd top-most vertices, and sequential drawing is hereafter performed about each periphery line of the 3rd 
top-most vertices, the 4th top-most vertices and the 4th top-most vertices, the 5th top-most vertices and 
the 5th top-most vertices, and the 1st top-most vertices. Signs that each periphery line at that time is 
drawn by F. of drawing 13 - 1. are shown. 

[0010] Next, the method which draws the triangular periphery line data divided by cHp processing is 
explained from the triangle data which carried out polygon division from graphic data. Drawing 14 is 
the explanatory view of the control system of the triangular periphery line data divided by the 
conventional clip processing. The graphic data 120 of drawing 14 are data showing a polygon, and if 
this data is inputted into the polygon division processing section 121 ( drawing 12 is the same as that of 
102), processing which divides a polygon into two or more triangles will be performed. A polygon is 
divided into two or more triangles, and while the triangle data 122 containing the top-most-vertices data 
of three square shapes each are created by this division processing, the periphery line data 123 are 
created by it. In the clip processing section 124, intersection count with a clip frame was performed as 
top-most-vertices data sent out in order, and these data stored in the graphic form data storage field 128 
the top-most-vertices data for which it asked newly, and, subsequently to the drawing processing section 
125, stored them. 

[001 1] If the function of the clip processing section 124 in this case is explained, as shown in the left 
lower quadrant of drawing 14 If it clips by the clip frame with the angle of a-d (logging) and the 
coordinates e and f which are the intersections of a clip frame and a triangle are searched for, a triangle 
with three top-most vertices, A, B, and C Top-most-vertices data with the new triangle formed with this 
clip (A, e, f) were stored in the triangle data 129 of the graphic form data storage field 128. 
[0012] Moreover, as periphery line data 123, when it sends out the triangular periphery line data divided 
with a clip to the drawing processing section 125, as shown in drawing 14 As data of the periphery line 
segment LI (segment between top-most vertices A and Intersection e) Two top-most-vertices data of 
top-most vertices SI (the start location of a segment LI is expressed and it is the coordinate of top-most 
vertices A) and top-most vertices El (the terminal point of a segment LI is expressed and it is the 
coordinate of Intersection e) are sent. Further as data of the periphery line segment L2 Two top-most- 
vertices data of top-most vertices S2 (coordinate of the intersection f which is a start location), and top- 
most vertices E2 (coordinate of the top-most vertices A which are terminal points) were sent out to the 
drawing processing section 125 in order, and this secured periphery drawing drawing. 

[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the periphery drawing drawing data control method 
when dividing and drawing a polygon at a triangle. 

[0002] In order to draw a polygon, the method which divides a polygon into two or more triangles, and 
draws in the unit of three square shapes each is used. In this case, since each side of three square shapes 
each needs to distinguish whether it is the side (it is called a boundary line) which forms the original 
polygon, or it is the side (it; is called a parting line) formed of division and needs to draw a periphery line 
when processing a triangle at a high speed and drawing, creation and drawing of a periphery line are 
performed independently. 

[0003] Moreover, although the triangle which divided the triangle which divided the polygon and was 
generated by clip processing (processing which cuts off a graphic form by the frame of the square of the 
size and the location which were specified) is generated and the periphery line data of the triangle may 
be drawn, to carry out transfer processing of the periphery line data efficiently is desired. 
[0004] 

Pescription of the Prior Art] The block diagram of the periphery drawing drawing of the former 

[ drawing 12 ] and drawing 13 are the examples of the periphery drawing drawing by the conventional 

example of operation. 

[0005] In drawing 12 , the data of the polygon drawn by the polygon data storage section 100 are stored. 
In this example, the data of five square shapes shown in A. of drawing 13 are stored, and the coordinate 
(X, Y, Z) of each top-most vertices of the 1st top-most vertices (1 of A. of drawing 13 shows) thru/or the 
5th top-most vertices (5 of A. of drawing 13 shows) is stored as polygon data 101. The polygon division 
processing section 102 performs division processing for five square shapes to three triangles in the 
triangulation processing section 103 first to the polygon data 101. Thereby, five square shapes of A. of 
drawing 13 are divided into three of the triangles constituted from a triangle constituted from top-most 
vertices 1, 2, and 3, a triangle constituted from top-most vertices 1, 3, and 4, and top-most vertices 1, 4, 
and 5, and the data of three square shapes each are stored as triangle data 106 in a triangle / periphery 
line data storage section 105. 

[0006] On the other hand, the periphery line (line showing a profile) of five square shapes is created by 
the periphery line data origination processing section 104, and the created data are stored as periphery 
line data 107 in a triangle / periphery line data storage section 105. In addition, this periphery line data 
107 is constituted by the coordinate of the 1st top-most vertices thru/or the 5th top-most vertices. 
[0007] Three square shapes each are transmitted to the triangle data 106 of a triangle / periphery line 
data storage section 105 by the unit at the drawing processing section 108, and the periphery line data 
107 are transmitted similarly. Next, drawing of a graphic form is performed in each part of the drawing 
processing section 108. First, in the triangle data-processing section 109, top-most-vertices data are 
analyzed about the 1st triangle of triangle data, processing which creates triangle drawing data is 
performed and the 1st triangle is continuously drawn to a frame memory 1 14 in the triangle drawing 
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section 1 1 1. B. of drawing 13 shows the condition that the 1st triangle was drawn, to a frame memory. 
Similarly, data processing of three square shapes each of the 2nd triangle and the 3rd triangle and 
drawing are performed by the triangle data-processing section 109 and the triangle drawing section 111, 
and the condition that three square shapes each carried out the sequential addition, and were drawn by C. 
of drawing 13 and D is shown. 

[0008] On the other hand, it is determined whether "periphery line visible / invisibility" of drawing 
conditions by which the periphery line data-processing section 1 10 of the drawing processing section 
108 was stored in the attribvite data storage section 1 13 process by as any it is set. If it draws so that the 
periphery line which is a profile may be displayed clearly, when drawing five square shapes, if it can 
choose and set up and periphery line visible ****** is carried out and invisibility is set up before 
various kinds of conditions are prepared into this drawing condition and a user draws, a periphery line is 
not drawn and the interior of five square shapes can be drawn by shading, a color, etc. 
[0009] When periphery line visible ****** is carried out, the periphery line data-processing section 1 10 
analyzes each data of the 1st top-most vertices of the periphery line data 107, and the 2nd top-most 
vertices, and creates periphery line data, and the created data are drawn by the periphery line drawing 
section 1 12 on a frame memory 1 14, The condition that this periphery line was drawn by E. of drawing 
13 is shown. Next, drawing is performed by the processing same about the 2nd top-most vertices and the 
3rd top-most vertices, and sequential drawing is hereafter performed about each periphery line of the 3rd 
top-most vertices, the 4th top-most vertices and the 4th top-most vertices, the 5th top-most vertices and 
the 5th top-most vertices, and the 1st top-most vertices. Signs that each periphery line at that time is 
drawn by F. of drawing 13 - 1, are shown. 

[0010] Next, the method which draws the triangular periphery line data divided by clip processing is 
explained from the triangle data which carried out polygon division from graphic data. Drawing 14 is 
the explanatory view of the control system of the triangular periphery line data divided by the 
conventional clip processing. The graphic data 120 of drawing 14 are data showing a polygon, and if 
this data is inputted into the polygon division processing section 121 ( drawing 12 is the same as that of 
102), processing which divides a polygon into two or more triangles will be performed. A polygon is 
divided into two or more triangles, and while the triangle data 122 containing the top-most-vertices data 
of three square shapes each are created by this division processing, the periphery line data 123 are 
created by it. In the clip processing section 124, intersection count with a clip frame was performed as 
top-most-vertices data sent out in order, and these data stored in the graphic form data storage field 128 
the top-most-vertices data for which it asked newly, and, subsequently to the drawing processing section 
125, stored them. 

[001 1] If the ftinction of the clip processing section 124 in this case is explained, as shown in the left 
lower quadrant of drawing 14 If it clips by the clip frame with the angle of a-d (logging) and the 
coordinates e and f which are the intersections of a clip frame and a triangle are searched for, a triangle 
with three top-most vertices, A, B, and C Top-most-vertices data with the new triangle formed with this 
clip (A, e, f) were stored in the triangle data 129 of the graphic form data storage field 128. 
[0012] Moreover, as periphery line data 123, when it sends out the triangular periphery line data divided 
with a clip to the drawing processing section 125, as shown in drawing 14 As data of the periphery line 
segment LI (segment between top-most vertices A and Intersection e) Two top-most-vertices data of 
top-most vertices SI (the start location of a segment LI is expressed and it is the coordinate of top-most 
vertices A) and top-most vertices El (the terminal point of a segment LI is expressed and it is the 
coordinate of Intersection e) are sent. Further as data of the periphery line segment L2 Two top-most- 
vertices data of top-most vertices S2 (coordinate of the intersection f which is a start location), and top- 
most vertices E2 (coordinate of the top-most vertices A which are terminal points) were sent out to the 
drawing processing section 125 in order, and this secured periphery drawing drawing. 
[0013] 

[Problem(s) to be Solved by the Invention] According to the conventional periphery drawing drawing 
method shown in above-mentioned drawing 12 and drawing 13 , the drawing processing section only 
processes each of the triangle divided into the arbitration number in the polygon division processing 
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section according to each top-most-vertices data in the triangle data-processing section in the unit of one 
triangle, and is processing it, without being conscious of whether the triangle data is polygonal [ a part 
of ] or it is the independent triangle. 

[0014] Moreover, in a "visible" case, about a periphery line, are drawn by the conditions of a drawing 
attribute (visible/invisibility) in the periphery line data-processing section of the graphic form drawing 
section, but When drawing the periphery line of a polygon graphic form, in order not to distinguish 
whether it is the side (it is henceforth called a boundary line) which forms the original polygon in the 
former, or it is the side (it is henceforth called a parting line) formed when it divided into a triangle, The 
periphery line needed to perform data origination and drawing processing independently of the triangle, 
and its memory space which stores data increased, and it had the problem that processing took time 
amount. 

[0015] Moreover, the periphery line data of the triangle which the former shown in above-mentioned 
drawing 14 clipped After sending out top-most vertices SI and top-most vertices El to the drawing 
processing section as top-most-vertices data of the periphery line segment LI previously, as data of the 
periphery line segment L2 Since the data of top-most vertices S2 and the top-most vertices E2 same 
originally as top-most vertices SI were newly sent out to the drawing processing section as data of 
another periphery line segment, the problem that futility arose was in data forwarding. 
[0016] This invention sets it as the 1st purpose to offer the periphery drawing drawing data control 
method which can process the divided triangle data at a high speed, and can lessen the amount of data, 
when drawing the periphery line of a polygon graphic form, and sets it in the clip processing section. 
When carrying out periphery line data forwarding to the drawing processing section with control of the 
periphery line data when clipping a triangle, useless data are reduced and it sets it as the 2nd purpose to 
offer the periphery line data control method which can shorten data forwarding time amount. 
[0017] 

[Means for Solving the Problem] Drawing 1 is the 1st principle block diagram of this invention, and 
drawing 2 is the 2nd principle block diagram of this invention. 

[0018] In drawing 1 1 polygonal top-most-vertices data The included polygon data storage section and 2 
a polygon the 1st triangle data with which the polygon division processing section divided into two or 
more triangles and 3 were stored in a triangle and the periphery line data storage section, and 4 was 
stored in a triangle and the periphery line data storage section 3, and the 2nd triangle ~ the triangle data 
of data etc., and 4a-4c ~ three square shapes each ~ receiving - the 1st ~ or The side corresponding to 
the 3rd each top-most-vertices coordinate and each top-most vertices A boundary line (A polygonal 
periphery line) and a parting line (a polygon) When it divides, each top-most-vertices data constituted 
from a discernment flag which indicates whether to be the produced line, the data-processing section in 
which the drawing processing section and 5a process triangle data in 5, the attribute data storage section 
in which the triangle drawing section and 5c include the periphery line drawing section in, and, as for 6, 
5b includes drawing conditions, and 7 are frame memories. 

[0019] Moreover, as for the graphic form data storage section and 16, in drawing 2 , the periphery line 
linearity control section by which the polygon division processing section and 12 were prepared in the 
clip processing section, and 13 was prepared [ 10 ] for the polygon data storage section and 1 1 in the 
clip processing section 12, the periphery line connection processing section by which 14 was similarly 
prepared in the clip processing section 12, and 15 are [ the drawing processing section and 17 ] frame 
memories. Each part of 10, 1 1, 16, and 17 of this drawing 2 corresponds to 1,2, 5, and 7 of above- 
mentioned drawing 1 , respectively. 

[0020] When dividing a polygon, the 1st configuration of this invention adds the flag which shows each 
triangular top -most-vertices data whether the side connected to the next top-most vertices is a boundary 
line, or it is a parting line, and can be made to carry out drawing processing of the periphery line at a 
high speed in the drawing processing section. Moreover, with the 2nd configuration, in the clip 
processing by the clip frame, triangulation is performed to the divided triangle, the flag showing whether 
the periphery line corresponding to each top-most vertices is drawn is added into the triangle data, the 
type of periphery drawing drawing is identified using the flag, and only the data of a required periphery 
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line are sent out to the drawing processing section, 
[0021] 

[Function] In the configuration of drawing 1 , the polygon division processing section 2 inputs the 
polygon data of the polygon data storage section 1, and divides a polygon into two or more triangles. 
The discernment flag which shows a boundary line and a parting line to the top-most vertices of three 
square shapes each created by this division is added, and it stores as triangle data 4 of the triangle data 
storage section 3. The triangle data 4 consist of three top-most-vertices data 4a-4c, and consist of a top- 
most-vertices coordinate and a discernment flag. 

[0022] The triangle data 4 are transmitted to the drawing processing section 5, each top-most-vertices 
data is analyzed by data-processing section 5a in this, a triangle is drawn by the frame memory 7 by 
triangle drawing section 5b, and only the top-most vertices where the flag which expresses a boundary 
line with periphery hne drawing section 5c with reference to the drawing conditions (periphery line 
visible and invisibility) of the attribute data storage section 6 when visible was attached draw a 
periphery line to a frame memory 7. The drawing processing section 5 draws similarly about all 
triangles. 

[0023] In the configuration of drawing 2 , the polygon division processing section 1 1 inputs the polygon 
data of the polygon data storage section 10 like above-mentioned drawing 1 , and divides them into two 
or more triangles, or [ that the periphery line corresponding to each triangular top-most-vertices 
coordinate and each top-most vertices which were divided by the clip processing section's 12 performing 
clip processing by the clip frame, and carrying out triangulation of the graphic form included in a frame 
to three divided square shape each data is visible ] ~ the triangle data with which the periphery line flag 
showing whether it is invisible was added are created. The periphery line flag corresponding to each top- 
most vertices is inputted into the periphery line linearity control section 13, and the Rhine flag showing 
a triangular drawing type (pattern of which side in three sides to draw) is created using a periphery line 
flag. Next, the periphery line connection processing section 14 connects top-most-vertices data only 
about the periphery line segment which should draw based on said Rhine flag, and stores in the graphic 
form data storage section 15. The contents of this graphic form data storage section 15 are sent to the 
drawing processing section 16. The drawing processing section 16 performs processing of triangle 
drawing and periphery drawing drawing, and stores it in a frame memory 17. 
[0024] 

[Example] Drawing 3 is the example of drawing of five square shapes according [ drawing 5 ] to an 
example 1 according [ the block diagram of an example 1 and drawing 4 ] to the example of a 
configuration of triangle data. 

[0025] This example 1 is a configuration corresponding to the 1st principle configuration of this 
invention shown in above-mentioned drawing 1 , In drawing 3 , 2-4, and 5 and 7 are equipment 
equipped with the same name as above-mentioned drawing 1 , and the detail inside the drawing 
processing section 5 is shown especially. [0026] If actuation of an example 1 is explained below, the 
polygon division processing section 2 receives the polygon data (101 of this drawing 12 ) from the 
polygon data storage section (it is the same as 100 of drawing 12 of the conventional example) which is 
not illustrated, performs processing which divides this into two or more triangles, and stores the divided 
data of three square shapes each in a triangle and the periphery line data storage section 3. this time — 
three square shapes each - the 1st triangle data and the 2nd triangle data ~ sequential creation is carried 
out with .. For example, when 5 square shape data input as polygon data, the 1st, 2nd, and 3rd triangle 
data is created. 

[0027] As three square shape each data, the polygon division processing section 2 of this invention sets 
the discernment flag showing any of a boundary line or a parting line the periphery lines corresponding 
to the top-most vertices of opposite Perilla frutescens (L.) Britton var. crispa (Thunb.) Decne. are as 
each top-most-vertices coordinate while generating the 1st top-most-vertices coordinate thru/or the 3rd 
top-most-vertices coordinate. If this discernment flag is the periphery line which " 1 " was set up as a 
boundary layer flag and produced by division when the periphery line corresponding to each top-most 
vertices expresses the boundary of the original polygon, "0" will be set up as a parting line flag. 



http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web_cgi_ejje 1/31/2005 



Page 5 of 8 



[0028] In the example of a configuration of the triangle data shown in drawing 4 , as one top-most- 
vertices coordinate, each coordinate data (32 bits each) of X, Y, and Z is set as 40-42, and the flag data 
43 are set as this. The flag data 43 consist of 3 1 bits [ 0 to ] a total of 32 bits, and *' 1 " (boundary layer 
flag) and "0" (parting line flag) are set as 16 bits of them. 

[0029] Thus, in a triangle and the periphery line data storage section 3, with each top-most-vertices 
coordinate and a discernment flag, the data 4a-4c of three square shapes each created by the polygon 
division processing section: 2 are stored, as shown in drawing, 

[0030] A triangle and the periphery line data storage section 3 transmit one triangle to a unit, and 
transmits triangle data to the drawing processing section 5. In the drawing processing section 5, triangle 
data are inputted in a triangle and the periphery line data input section 50, and processing is performed 
by the data-processing section 51 (it corresponds to 5a of drawing 1 ). first, in the n-th triangle data 
analysis (the number of the arbitration to the number of triangular with which n was created by division 
at the maximum), each top-most-vertices data of the n-th triangle is analyzed (SI in 51 of drawing 3 ), 
and a triangle and periphery drawing drawing data are created based on an analysis result as the flow of 
processing of the data-processing section 51 is shown in the data-processing section 51 of drawing 3 
(said - S2). In this case, the discernment flag of a triangular top-most-vertices coordinate and a 
corresponding periphery line is united, and is created, whether while the created data are sent to the 
drawing section 52, they have other triangle data, and when distinguish (said ~ S3) and it is, processing 
same about the following triangle and periphery line data is performed, 

[0031] About the sent triangle and periphery drawing drawing data, the drawing section 52 performs the 
n-th triangle drawing in the triangle drawing section 53 (it corresponds to 5b of drawing 1 ). The 1st 
triangle is drawn to a frame memory 7 at first, and the periphery line of the 1st triangle is continuously 
drawn in the periphery line! drawing section 54. the drawing conditions (periphery line visible / 
invisibiUty) stored in the attribute data storage section 6 at this time - referring to ~ a periphery line - it 
is visible and only the periphery line corresponding to the top-most vertices where the boundary layer 
flag was added is drawn to a frame memory 7. 

[0032] If the triangle and periphery drawing drawing data of the 2nd following triangle are sent from the 
data-processing section 51,: the triangle and periphery line will be drawn similarly and it will be drawn 
on a frame memory 7 about all triangle and periphery drawing drawing data. 
[0033] If the example of drawing 5 explains, when dividing into three triangles five square shapes 
shown in A. and drawing, the 1st triangle Each top-most-vertices coordinate of top-most vertices 1, 2, 
and 3, A boundary layer flag is added, a boundary layer flag is added also for the periphery line (line 
which connects top-most vertices 2 and top-most vertices 3) corresponding to top-most vertices 2, and, 
as for the periphery line (line which connects top-most vertices 1 and top-most vertices 2) corresponding 
to top-most vertices 1, the parting line flag is added, as for the periphery line (line which connects top- 
most vertices 3 and top-most vertices 1) corresponding to top-most vertices 3. 
[0034] As a result of processing the data of such 1st triangle in the data-processing section 51 and 
drawing in the drawing section 52, two periphery lines (between between top-most vertices 1 and 2 and 
top-most vertices 2, and 3) shown by the 1st triangle (shading display) constituted from top-most 
vertices 1, 2, and 3 as shown in B. of drawing 5 , and the thick wire are drawn together. Then, it is 
drawn as drawing of the 2nd triangle equipped with the data showing a periphery line (between top-most 
vertices 3 and 4) with an one boundary layer flag of top-most vertices 3 shows C. of drawing 5 , and 
finally the 3rd triangle is drawn like D. of drawing 5 , and drawing of the whole 5 square shape is 
completed. 

[0035] Next, drawing 6 thru/or drawing 10 are drawings about the configuration of the example 2 
corresponding to the 2nd principle configuration of this invention shown in above-mentioned drawing 
2 . In the configuration shown in drawing 2 , clip processing is performed in quest of the intersection of 
a clip frame and a triangle to one triangle divided in the polygon division processing section 1 1 as usual 
in the clip processing section 12. Drawing 6 explains this example. 

[0036] Drawing 6 is the example of the triangle cUpped by clip processing, the divided triangle consists 
of top-most vertices A, B, and C, and this triangle and the clip frame D cross by point B' and point C. 
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Therefore, top-most vertices A, B*, and the triangle constituted from C are newly divided by clip 
processing from the triangle constituted from original top-most vertices A, B, and C. 
[0037] each periphery hne of the triangle (triangle of the top-most vertices A of drawing 6 , B', and C*) 
divided with a clip in the clip processing section 12 ~ drawing (visible) and drawing - being nothing 
(invisibility) ~ the periphery line flag with which it expresses is created, namely, ~ since both the 
segments LI (periphery line between top-most vertices A and top-most-vertices B') and segments L2 
(periphery line between top-most vertices A and top-most-vertices C) of drawing 6 are segments on the 
periphery line of the original triangle — being visible (drawing), although a periphery line flag is set as 
the condition of expressing top-most-vertices B' and top-most-vertices C ~ the segment of a between 
has a periphery line flag set as the condition of not drawing since it is the periphery line produced in 
division by clip processing 

[0038] Drawing 7 is the explanatory view of a periphery line flag, and, as for the block diagram of a 
periphery line flag, and B., A. of drawing 7 shows the relation between top-most vertices and a 
periphery line flag, the time of a periphery line flag being set as the location of 0 bit in 32-bit data, as 
shown in A., and this 0 bit being "1" ~ a periphery line ~ visible (those with drawing), and when it is 
"0", periphery line invisibility (with no drawing) is expressed. As shown in B., the periphery line flag of 
the periphery line (en: mean Edge n) of top-most vertices n and top-most vertices n+1 is added to the 
coordinate data of top-most vertices n, and this periphery line flag is en+1 (the periphery line flag of an 
edge n+1 is added en+2 on top-most vertices n+2) to the coordinate data of top-most vertices n+1 
similarly. The periphery line flag of (an edge n+2) is added. 

[0039] Drawing 8 and drawing 9 are the processing flow Fig. (the 1) of an example 2, and (its 2). This 
processing flow shows the function of the periphery line linearity control section (13 of drawing 2 ) 
which operates by control of the clip processing section (12 of drawing 2 ), and the periphery line 
connection processing section (14 of drawing 2 ). 

[0040] Moreover, the triangle equipped with the top-most vertices PI, P2, and P3 which show this 
processing flow to the right-hand side of drawing 8 by the clip processing section shall be created, the 
periphery line flag of each edge shall be added to the coordinate data of each top-most vertices by the 
same relation as the above and B. of drawing 7 , and the periphery line flag of each edge is set as any of 
"0" or "1", or arbitration. 

[0041] Rhine flag (LINEFLG and display) which processing of a periphery line linearity control section 
was performed, and was formed in the specific area of internal memory (not shown) when processing of 
drawing 8 began ** ~ the variable (specific area of memory) of the identifier to say is initialized to 0 
(S 1 of drawing 8 ). Next, tlie following processings are performed in step S2. That is, it is the Rhine flag 
(LINEFLG) to the beginning. It receives and the contents of the periphery line flag of an edge 1 (edgel) 
are set up. At this time, the contents (1 or 0) which express the flag set as 0 bit positions in 32 bits as 
shown in A. of above-mentioned drawing 7 are the Rhine flags (LINEFLG). It is set as 0 bit. 
[0042] Next, 1 bit shift of the periphery line flag of an edge 2 (edge2) is carried out to left-hand side, 
and it is the Rhine flag (LINEFLG) about the bit (since 1 bit shift is carried out to the left, it is in 1 bit 
position in 32 bits) of the periphery line flag. It is set as corresponding 1 bit position. Furthermore, 2 bit 
shifts of the periphery line flag of an edge 3 (edge3) are carried out to the left, and it is the Rhine flag 
(LINEFLG) about the bit (it is in 2 bit positions in 32 bits) of the Rhine flag. It sets up. 
[0043] The explanatory view of the Rhine flag shown in- drawing 10 explains the contents of processing 
of the above-mentioned step S2. In A. of drawing 10 ^ ** . ** show the condition after performing the 
left shift to whom the periphery line flag of an edge 1 - an edge 3 corresponds, and ** expresses the 
Rhine flag. ** As the contents of each 0 bit position (flag bit) which is -** show **, it is set as the three 
bit positions of the Rhine flag. 

[0044] Rhine flag (LINEFLG) which returned to drawing 8 and then was obtained ******** - the 
contents judge whether it is 0 (S3 of drawing 8 ). It is the Rhine flag (LDsfEFLG) by this decision. When 
all the contents are 0 (all bits are "0"), it ends without carrying out periphery line connection processing, 
since there is no periphery line which draws, the case where the contents are not 0 - Rhine flag 
(LINEFLG) A jump place is set up (S4 of drawing 8 ) and jumped at the set-up JAMBU point (any of 
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M1-M7: mention later about M1-M7) (said -- S5). This jump place is the periphery line connection 
processing section shown in drawing 9 . 

[0045] Here, it is the above-mentioned Rhine flag (LINEFLG). When drawing 10 explains an operation, 
it is the Rhine flag (LINEFLG) by A. of drawing 10 . The periphery line flag of an edge 3 is set as the 
periphery line flag of an edge 1 by the triplet in the lowest 0 bit positions, and is set as 1 bit position in 
the periphery line flag of an edge 2, and 2 bit positions, respectively. This Rhine flag (LINEFLG) The 
range expressed with a triplet is 000-1 1 1, and becomes eight values of 0-7 of a decimal number. 
[0046] The table of B. of drawing 10 is this Rhine flag (LINEFLG). Eight values show that the pattern 
of drawing for a periphery drawing streak is expressed, respectively, and show the example of a pattern 
for a periphery drawing streak corresponding to this to drawing 1 1 . 

[0047] namely, B. of drawing 10 ~ setting ~ number (1) ** the case where the Rhine flag is 0 - it is ~ 
drawing - being nothing ~ a jump place - MO (when judged as 0 at step S3 of drawing 8 ) ~ becoming 
~ a part for a periphery drawing streak - (1) of drawing 1 1 It is not transmitted so that it may be shown, 
moreover, number (2) ** It is the case where the Rhine flag is 1, and it directs that the amount of 
periphery drawing streak draws between Ptop-most-vertices PI -2 of the triangle shown in the right-hand 
side of drawing 8 , and the periphery line edge to be used is an edge 1, and a jump place is set to Ml . In 
this case, it is (2) of drawing 1 1 at a jump place. Shown drawing is performed. 
[0048] Similarly, it is a number (3). - (8) Rhine flag (LINEFLG) "2" Directing that each top-most- 
vertices section shown in a part for each periphery drawing streak of B. of drawing 10 draws using a 
corresponding periphery line edge corresponding to the value of - "7", each jump place is the Rhine flag 
(LINEFLG). It is M2-M7 corresponding to a numeric value. 

[0049] The processing flow of the periphery line connection processing section jumped from the 
periphery line linearity control section of above-mentioned drawing 8 is shown in drawing 9 , periphery 
line connection processing in which respond for any of M1-M7 which were set up as a jump place 
being, and it corresponds is performed, and return termination is carried out at drawing 8 after 
activation. In addition, M1-M7 are each number (2) of B. of above-mentioned drawing 10 . - (7) It 
corresponds to a case. 

[0050] For example, when a jump place is Ml, the data of the 1st top-most vertices (PI of the triangle of 
drawing 8 ) are stored in the graphic form data storage section (15 of drawing 2 ), and then the data of 
the 2nd top-most vertices (P2 of the triangle of drawing 8 ) are stored. Thereby, it is (2) of drawing 1 1 . 
A periphery line as shown is drawn. 

[0051] moreover It corresponds, when drawing two periphery lines of the triangle created with the clip 
shown in above-mentioned drawing 6 , and drawing between Ptop-most-vertices P2-P3-1 of the triangle 
of drawing 8 . At this time, it is the Rhine flag (LINEFLG). A triplet is set as " 110", and since it is "6" of 
a decimal number, it is jumped to M6. In this case, if storing (to graphic form data storage section) of 
the data of the 2nd top-most vertices (P2), storing of the data of the 3rd top-most vertices, and storing of 
the data of the 1st top-most vertices are performed one by one and three top-most-vertices data are 
stored by the flow of drawing 9 , these data will be drawn by the frame memory in the drawing 
processing section (16 of drawing 2 ). 

[0052] In this case, two periphery line segments are connected, and it is three pieces, and the top-most- 
vertices data transmitted to the drawing processing section do not need to transmit two top-most-vertices 
data of a starting point-terminal point for every segment like the conventional example, can lessen 
memory space, and can shorten the transfer time. 
[0053] 

[Effect of the Invention] Since according to the 1st principle of this invention it can draw by adding the 
discernment flag showing a boundary line and a parting line to top-most-vertices data, and processing 
this in case a polygon is divided into two or more triangles, memory can be contraction-ized while 
accelerating periphery line processing. That is, creation processing of periphery line data can be 
simplified, the amount of data transfer between the polygon division processing section and the drawing 
processing section can be reduced, and periphery line data processing in drawing processing can be 
reduced. 
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[0054] When drawing a triangular periphery line according to the 2nd principle of this invention, after 
the triangle which carried out polygon division clips, when managing the periphery line top-most- 
vertices data of a complicated triangle, it becomes possible to use a periphery line flag and to simplify 
data. Moreover, periphery line top-most-vertices data required for drawing can be reduced, and data 
forwarding time amount can be shortened. 



[Translation done.] 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



MEANS 



[Means for Solving the Problem] Drawing 1 is the 1st principle block diagram of this invention, and 
drawing 2 is the 2nd principle block diagram of this invention. 

[0018] In drawing 1 1 polygonal top-most-vertices data The included polygon data storage section and 2 
a polygon the 1st triangle data with which the polygon division processing section divided into two or 
more triangles and 3 were stored in a triangle and the periphery line data storage section, and 4 was 
stored in a triangle and the periphery line data storage section 3, and the 2nd triangle - the triangle data 
of data etc., and 4a-4c ~ three square shapes each ~ receiving — the 1st — or The side corresponding to 
the 3rd each top-most-vertices coordinate and each top-most vertices A boundary line (A polygonal 
periphery line) and a parting line (a polygon) When it divides, each top-most-vertices data constituted 
from a discernment flag which indicates whether to be the produced line, the data-processing section in 
which the drawing processing section and 5a process triangle data in 5, the attribute data storage section 
in which the triangle drawing section and 5c include the periphery line drawing section in, and, as for 6, 
5b includes drawing conditions, and 7 are frame memories. 

[0019] Moreover, as for the graphic form data storage section and 16, in drawing 2 , the periphery line 
linearity control section by;which the polygon division processing section and 12 were prepared in the 
clip processing section, and 13 was prepared [ 10 ] for the polygon data storage section and 1 1 in the 
clip processing section 12, the periphery line connection processing section by which 14 was similariy 
prepared in the clip processing section 12, and 15 are [ the drawing processing section and 17 ] frame 
memories. Each part of 10, 1 1, 16, and 17 of this drawing 2 corresponds to 1,2, 5, and 7 of above- 
mentioned drawing 1 , respectively. 

[0020] When dividing a polygon, the 1st configuration of this invention adds the flag which shows each 
triangular top-most-vertices data whether the side connected to the next top-most vertices is a boundary 
line, or it is a parting line, and can be made to carry out drawing processing of the periphery line at a 
high speed in the drawing processing section. Moreover, with the 2nd configuration, in the clip 
processing by the clip frame, triangulation is performed to the divided triangle, the flag showing whether 
the periphery line corresponding to each top-most vertices is drawn is added into the triangle data, the 
type of periphery drawing drawing is identified using the flag, and only the data of a required periphery 
line are sent out to the drawing processing section. 



[Translation done.] 



http://www4.ipdl. ncipi.go,jp/cgi-bin/tran_web_cgi_ejje 1/31/2005 



Page 1 of 1 



* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



OPERATION 



[Function] In the configuration of drawing 1 , the polygon division processing section 2 inputs the 
polygon data of the polygon data storage section 1, and divides a polygon into two or more triangles. 
The discernment flag which shows a boundary line and a parting line to the top-most vertices of three 
square shapes each created by this division is added, and it stores as triangle data 4 of the triangle data 
storage section 3. The triangle data 4 consist of three top-most-vertices data 4a-4c, and consist of a top- 
most-vertices coordinate and a discernment flag. 

[0022] The triangle data 4 are transmitted to the drawing processing section 5, each top-most-vertices 
data is analyzed by data-processing section 5a in this, a triangle is drawn by the frame memory 7 by 
triangle drawing section 5b, and only the top-most vertices where the flag which expresses a boundary 
line with periphery line drawing section 5c with reference to the drawing conditions (periphery line 
visible and invisibility) of the attribute data storage section 6 when visible was attached draw a 
periphery line to a frame memory 7. The drawing processing section 5 draws similarly about all 
triangles. 

[0023] In the configuration of drawing 2 , the polygon division processing section 1 1 inputs the polygon 
data of the polygon data storage section 10 like above-mentioned drawing 1 , and divides them into two 
or more triangles, or [ that the periphery line corresponding to each triangular top-most-vertices 
coordinate and each top-most vertices which were divided by the cHp processing section's 12 performing 
clip processing by the clip frame, and carrying out triangulation of the graphic form included in a frame 
to three divided square shape each data is visible ] - the triangle data with which the periphery line flag 
showing whether it is invisible was added are created. The periphery line flag corresponding to each top- 
most vertices is inputted into the periphery line linearity control section 13, and the Rhine flag showing 
a triangular drawing type (pattern of which side in three sides to draw) is created using a periphery line 
flag. Next, the periphery line connection processing section 14 connects top-most-vertices data only 
about the periphery line segment which should draw based on said Rhine flag, and stores in the graphic 
form data storage section 15. The contents of this graphic form data storage section 15 are sent to the 
drawing processing section 16. The drawing processing section 16 performs processing of triangle 
drawing and periphery drawing drawing, and stores it in a frame memory 17. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the 1st principle block diagram of this invention. 
[Drawing 2] It is the 2nd principle block diagram of this invention. 
[Drawing 3] It is the block diagram of an example 1 . 

[Drawing 4] It is drawing showing the example of a configuration of triangle data. 

[Drawing 5] It is drawing showing the example of drawing of five square shapes by the example 1 . 

[Drawing 6] It is drawing showing the example of the triangle clipped by clip processing. 

[Drawing 7] It is the explanatory view of a periphery line flag. 

[Drawing 8] It is the processing flow Fig. (the 1) of an example 2. 

[Drawing 9] It is the processing flow Fig. (the 2) of an example 2. 

[Drawing 10] It is the explanatory view of the Rhine flag. 

[Drawing 11] It is drawing showing the example of a pattern for a periphery drawing streak. 
[Drawing 12] It is the block diagram of the conventional periphery drawing drawing. 
[Drawing 13] It is drawing showing the example of the periphery drawing drawing by the conventional 
example of operation. 

[Drawing 14] It is the explanatory view of the control system of the triangular periphery line data 
divided by the conventional clip processing. 
[Description of Notations] 

1 Polygon Data Storage Section 

2 Polygon Division Processing Section 

3 Triangle and Periphery Line Data Storage Section 

4 Triangle Data 

4a-4c Each top-most-vertices data 

5 Drawing Processing Section 
5a Data-processing section 

5b Triangle drawing section 

5c Periphery line drawing section 

6 Attribute Data Storage Section 

7 Frame Memory 
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[Drawing 4] 
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[Drawing 5] 
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[Drawing 6] 
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[Drawing 10] 
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[Drawing 13] 



http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web_cgi_ejje 1/3 1/2005 



Page 8 of 10 



^^w-J: ^^m 'otfi'i'p 5 T ® 




[Drawing 12] 
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* NOTICES* 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated, 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The polygon division processing section which inputs polygon data and is divided into two or 
more triangles in the periphery drawing drawing data control method which draws by dividing a 
polygon into two or more triangles Create the triangle data constituted from a discernment flag showing 
any of a boundary line or a parting line the periphery lines corresponding to each top-most-vertices 
coordinate and each top-most-vertices coordinate of three divided square shapes each are, and the 
drawing processing section said three divided square shape each data which were created in said 
polygon division processing section The periphery drawing drawing data control method characterized 
by receiving and drawing a polygon by processing the periphery Une of three square shapes each based 
on said discernment flag. 

[Claim 2] Said drawing processing section is a periphery drawing drawing data control method 

characterized by drawing only the periphery line corresponding to the top-most vertices where drawing 

and said boundary layer flag of said three square shape each data were added in claim 1. 

[Claim 3] The periphery drawing drawing data control method characterized by drawing only the 

periphery line by which periphery Une visible ****** is carried out with reference to the drawing 

conditions beforehand set as the attribute data storage section in claim 1 when drawing said periphery 

Une. 

[Claim 4] In the periphery drawing drawing data control method which draws after dividing the polygon 
into two or more triangles and starting by clip processing As opposed to the triangle data which the 
polygon division processing section which inputs polygon data and is divided into two or more triangles 
created three divided square shape each data, and created the clip processing section which performs clip 
processing in said polygon division processing section with a clip frame Triangulation is performed, 
triangle data equipped with the periphery line flag showing whether each triangular periphery line is 
drawn to the triangle generated with a clip are generated, and said each periphery line flag is used. With 
a clip The periphery drawing drawing data control method characterized by connecting the top-most- 
vertices data of three square shapes each using said each periphery line flag when the generated triangle 
data are sent out to the drawing processing section. 

[Claim 5] In claim 4, said clip processing section by whether it is the periphery line of the original 
triangle before clip processing is carried out Set up said periphery line flag, add a periphery line flag for 
each [ to which the triangle divided with a clip corresponds ] top-most-vertices data of every, and the 
periphery line flag for every top-most vertices of said triangle is processed. The periphery drawing 
drawing data control method characterized by having the periphery line linearity control section which 
generates the Rhine flag constituted from two or more bits showing the pattern of the periphery line 
drawn. 

[Claim 6] It is the periphery drawing drawing data control method characterized by having the periphery 
line connection section which said clip processing section connects the top-most-vertices data of a 
periphery segment in claim 5 based on the pattern of said Rhine flag for drawing processing, and is 
stored in the graphic form data storage section. 
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